Beurling Zeta Functions, Generalised Primes, 
and Fractal Membranes 



Titus W. Hilberdink and Michel L. Lapidus 



Abstract 

We study generalised prime systems V (1 < p\ < P2 < • • • , with pj E R tending 
to infinity) and the associated Beurling zeta function Cv( s ) = Ilj^iU ~Pj s ) 1 - 
Under appropriate assumptions, we establish various analytic properties of Cp( s )j 
including its analytic continuation and we characterise the existence of a suitable 
generalised functional equation. In particular, we examine the relationship between 
a counterpart of the Prime Number Theorem (with error term) and the properties 
of the analytic continuation of Cv( s )- Further we study 'well-behaved' g-prime sys- 
tems, namely, systems for which both the prime and integer counting function are 
asymptotically well-behaved. Finally, we show that there exists a natural corre- 
spondence between generalised prime systems and suitable orders on N 2 . 

Some of the above results may be relevant to the second author's theory of 'frac- 
tal membranes', whose spectral partition functions are precisely given by Beurling 
zeta functions. 



§1. Introduction 

1.1 Generalised primes and Beurling zeta functions 

A generalised prime system V is a sequence of positive reals Pi,P2,P3, ■ ■ ■ satisfying 

1 < Pi < P2 < ■ ■ ■ < Vn < ■ ■ ■ 

and for which p n — > oo as n — > oo. From these can be formed the system M of generalised 
integers or Beurling integers; that is, the numbers of the form 

pTpT-.-pT 

where k G N and cq, . . . , G N . 2 For simplicity, we shall often just refer to g-primes and 
g-integers. This system generalises the notion of prime numbers and the natural numbers 
obtained from them. Such systems were first introduced by Beurling j3] and have been 
studied by numerous authors since then (see, in particular, the papers by Bateman and 
Diamond 0, Diamond g], H, PH, HQ, Hal1 EE PH> Malliavin jSS], Nyman [HI and 
Lagarias [22]). 

1 The work of M. L. Lapidus was partially supported by the U. S. National Science Foundation under 
grant DMS-0070497. 

2 Here and henceforth, N = {1, 2,3,.. .} and N =NU {0}. 

2000 Mathematics Subject Classification. Primary: 11M41, 11N80. Secondary: 11M06, 11N05, 11S45. 

Key words and phrases. Beurling (or generalised) primes and zeta functions, Euler product, analytic 
continuation, functional equation, Prime Number Theorem (with error term), partial orders on prime 
powers. 
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Define the counting functions 7i>(x) and N-p(x) by 

n v (x) = !> ( L1 ) 

p<.x,pav 

N v {x) = Yl L C 1 - 2 ) 

Here, as elsewhere in the paper, we write Yl P ev ^° mean a sum over &U t ne g-primes, 
counting multiplicities. Similarly for Ylnetf- Much of the research on this subject has 
been about connecting the asymptotic behaviour of the g-prime counting function (1.1) 
and of the g-integer counting function (1.2) as x — > oo. Specifically, given the asymptotic 
behaviour of vrp(x), what can be said about the behaviour of N-p(x), and vice versa. 

Many of the known results involve the associated zeta function, often referred to as a 
Beurling zeta function in the literature, which we define formally by the Euler product 

&>(»> = IIt^- (i-3) 

This infinite product may be formally multiplied out to give the Dirichlet series 

c*oo = E h- ( L3 ') 

z — n s 

n<=Af 

We are generally interested in those systems for which n-p(x) = 0(x A ) for some A > 0. 
For then, the series ^2 p p~ s converges in a half-plane {s £ C : 9fts > a} for some a > 0. 
The number a is the abscissa of convergence of this series and also of the Euler product 
for Cv( s ) m (1-3) and of the Dirichlet series (1.3'). To see this, note that for s real and 
positive, 

5 V s ~ ^ n s - exp | E log i _ p -s | - ex P| A E ps j 

p<x n<x K p<x ' v P<a; y 

for some positive constant A. Hence if one of the series converges as x — > oo, then so does 
the other. We shall further avoid the case a = for the reason that it is quite unlike the 
standard primes and would moreover require quite different methods to study. Finally, we 
can renormalise the case a £ (0, oo) to a = 1 by defining a new system V' = {p a : p £ V}. 

We shall usually drop the reference to V and M if there is no chance of ambiguity. Thus 
from now on we refer to ir(x), N(x), £(s) etc. to denote the functions 7T-p(x), N-p(x), (-p(s). 

Note that in the case when V is the set of (rational) primes, and hence M is the set 
of natural numbers, then ((s) coincides with the classical Riemann zeta function (see, 
e.g., [IE], |2H|, |H]); further, ir(x) (resp. N(x)) is just the standard prime (resp. integer) 
counting function. 

Next we briefly discuss the content of the rest of this paper. First we recall some of 
the known results about generalised primes (or integers) and Beurling zeta functions. We 
close §1 by briefly explaining the connections between Beurling zeta functions (or g-prime 
systems) and 'fractal membranes'. 3 

3 This last subsection can be omitted on a first reading. 
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In §2, we examine the relationship between a counterpart of the Prime Number Theo- 
rem in this context and the properties of the analytic continuation of ({s); we also consider 
a related question for the integer counting function. Further, we study 'well-behaved' gen- 
eralised prime systems, namely, systems for which (roughly speaking), both the prime and 
integer counting functions are asymptotically well-behaved. 

In §3, we consider the analytic continuation of C( s )> an d examine when it can be 'com- 
pleted' to satisfy a suitable generalised functional equation. We do not give a complete 
answer to the latter difficult question, but indicate several approaches and give a criterion 
for the existence of such a functional equation. 

Finally, in §4, we show that there is a natural one-to-one correspondence between 
generalised prime systems and suitable orders on N 2 . 

1.2 Summary of relevant known results 

In this section we give a brief synopsis of the known results relating the asymptotic 
behaviours as x — > oo of ir(x), N(x), and of some of the properties of the Beurling zeta 
function ((s). We start with the connections between tc(x) and N(x). 

The research has concentrated on finding conditions for which results of the form 

N(x) = ax + Bkix) tt(x) =\i(x) + E 2 (x) 

hold. Here a is a positive constant, \i(x) is the logarithmic integral given by 

rx * dt 



Mix) = lim ( [ + f 



log*' 



and Ei(x) and E%(x) are error terms of smaller order than x and li(x), respectively. The 
error terms which have been studied (and seem to occur naturally) are of three types; 
namely, those of the form 

o( t, ~ , ), 0(xe- c{logx)a ) and 0(x d ), 
\(logx)T/ 

where 7 > 1, c > and a, 9 e (0, 1). 

• Beurling (0j, 1937) showed that 

/ x \ x 

Nix) = ax + \ — r— ) for some 7 > 3/2 implies irix) ~ 

v ' V(logx)T/ ' v ' logx 
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which is an analogue (in this more general context) of the Prime Number Theo- 
rem. Furthermore, he showed by example that this is false in general for 7 = 3/2. 
Conversely, it follows from Diamond's work Theorem 2) that 



x f x \ 

nix) = h 0[ — r— -r ) for some 6 > implies Nix) 

logx \(\okx) 1+s J 



ax. 



Here and henceforth, all such statements are implicitly assumed to be asymptotic as x — * 00. More- 
over, by f(x) ~ g{x), we mean f{x)/g{x) — > 1 as x — > 00. 
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• Nyman (|5E|. 1949) showed that 

N ^ = ax + ((j^) M ~ ^ = H <*> +0 ((sfeO 

• Malliavin ([35 , 1961) showed that 

N{x) = ax + 0(xe- Cl(logx)a ) (1.4) 

for some a G (0, 1) and C\ > 0, implies 

tt(z) = li(x) + 0(xe- C2(logx)/3 ), (1.5) 

for some C2 > 0, where /3 = a/10. Hall ([16J, 1971) improved this to (3 = a/7.91. 
Conversely, Malliavin ([35J, 1961) showed that if (1.5) holds for some j3 G (0,1) 
and C2 > 0, then (1.4) holds for some a, c\ > and a = Diamond (|Sj, 1970) 

improved this to a = and furthermore, Diamond's result contains log x log log x 
instead of logx in the exponent. 

• Landau ([23J, 1903) proved that 

N(x) = ax + 0(x e ) for some 9 < 1 (1.6) 

implies 

ir(x) = li(x) + 0{xe~ c ^°^) for some c > 0. 

Diamond, Montgomery and Vorhauer have recently shown (see ^2j) that this is 
essentially best possible by exhibiting a (discrete) system for which (1.6) holds but 

ir(x) - \\{x) = f2(a;e~ c ' v/I °^) for some d > 0. 5 



1.3 Fractal membranes and Beurling zeta functions 

It may be useful to close this introduction by briefly explaining the connections between 
the general theme of this paper and the (new) notion of a fractal membrane (or 'quantum 
fractal string') recently introduced semi-heuristically by the second author in [27] and 
under current rigorous investigation (by Lapidus and Nest) in [2H] 6 . Recall that a fractal 
string £ = {lj}f =x (see e.g. |2ij, |2Sj, ED], [HI, EE], PH, and [HS!, Chapter 1 or jZZ], 
§3.1 for more details and motivations) is an open subset of R, O = U°^ 1 / 7 - C R, whose 
connected components (i.e., the open intervals Ij) have lengths lj such that Y^jLi < 00 
for some d > 0. Without loss of generality, we may assume that lj j and 1 > l± > I2 > 
• • • , where C = is written according to multiplicity. 

In the forthcoming book [22j — entitled In Search of the Riemann Zeros and building, 
in particular, upon [SB] and j2EJ - - the second author proposes a (physically motivated 

5 Here, f(x) = fl(g(x)) as x — ► 00 means that there exists c > such that |/(x)| > cg(x) for some 
arbitrarily large x. 

6 We stress, however, that the present paper can be read entirely independently of |27| and does 
not require any background on the theory of fractal strings or of fractal membranes. It is primarily a 
contribution to the theory of Beurling primes and zeta functions. 
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and noncommutative) geometric framework within which to 'quantize' fractal strings. 
Given a fractal string C, the resulting noncommutative geometric object T = Tc - 
coined a fractal membrane or quantized fractal string — can be thought of heuristically as 
an (adelic, noncommutative) infinite dimensional torus, with underlying 'circles' of radii 
Rj = 1/log/J 1 (j = 1,2,...). Further, the spectral (or quantum) partition function 7 of 
T = Tc is given by 

oo oo 

Zr(a) := 53 e-V = JJ(l _/•)-!. (1.7) 

3=1 3=1 

(See especially, [2*7] . Chapters 3 and 4.) In other words, the spectrum {A J }^ =1 of the 
fractal membrane T = Tc is discrete and is given by the logarithms of the g-integers 
J\f = {nj} based on the g-prime system V = {pj}, with pj = Ij 1 (J = 1,2, . . .) 8 . With 
this notation, Rj = 1/logpj and the spectral partition function of T coincides with the 
Beurling zeta function of V: Zr(s) = (v(s). Indeed, by (1.7), Zr(s) is naturally given by 
the Dirichlet series in (1.3') and the Euler product in (1.3). 

Conjecturally (see |2Zj, §4.4), Zr should satisfy a generalised functional equation, 
connecting the (completed) partition functions of T and of its 'dual fractal membrane' 
T*, at the points s and 1 — s. In |2Zj, Chapter 5, is also introduced a 'moduli space 
of fractal membranes' 9 which enables one to obtain a natural (noncommutative) flow 
of zeta functions (and of g-prime systems), along with the corresponding flow of zeros. 
Conjecturally, [27], §§5.4-5.5, this continuous-time 'dynamical deformation' of Beurling 
zeta functions and prime systems would provide a new way to understand the remarkable 
role played (within the broader class of Beurling-type zeta functions) by arithmetic (or 
number-theoretic) zeta functions, such as the Riemann zeta function, which necessarily 
satisfy a 'self-dual functional equation' (i.e., symbolically, T = T*). 

We mention in closing that in joint work (in preparation) of the second author and 
Ryszard Nest, a rigorous operator- algebraic and noncommutative geometric [B] construc- 
tion of fractal membranes is provided (in "2""]) 10 and that (in [~~U]) partial results are 
obtained towards some of the conjectures alluded to in the previous paragraph. From the 
mathematical point of view, however, much of the program proposed in [37] remains to 
be thoroughly investigated. 

Although, as was stressed above, they primarily contribute to the standard theory of 
Beurling zeta functions and prime systems, the new results obtained in the present paper 
may also contribute to the concrete development of the theory of fractal membranes. 



7 defined as the trace of the 'heat semigroup' associated with T. 

8 Physically, the eigenvalues Xj represent the 'energy levels' or the (square root of) the (vibrational) 
frequencies of the fractal membrane T. 

9 Formally, this is the noncommutative space obtained as the quotient of the set of all fractal membranes 
by the following equivalence relation: T ~ T iff V ~ V' (i.e., 3jo, ji such that Pj + q = p'j 1 + q i Vg > 1). 
Note that this preserves the poles and the zeros (with real part ^ 0) of the associated (equivalence class 
of) partition functions. 

10 It follows from |29j that fractal membranes are truly (second) quantized fractal strings, as suggested 
in |2?]. 
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§2. Further connections between n(x), N(x) and £(s) 
2.1 Connecting n(x) and ((s) 

Throughout this paper, we shall use the weighted counting function 

p k <x,k£N n<x,n£j\f 

This is the natural counterpart for a g-prime system V of the Chebyshev-von Mangoldt 
weighted prime power counting function. As before, we shall often drop the reference to 
V if no confusion is likely. In the following, we shall also write 

m = JM = ^ AM. 

The counting functions N(x) and vfj(x) are related to ((s) and 0(s) via 

as) = s r dx and <j>(s) = s [°° ^ dx. 

As a result, it is often more convenient to work with ip(x), rather than n(x). Note that 
for a G [|, 1), the statements 

n(x) = \i(x) + 0{x a+£ ) (Ve>0) and ^(x) = x + 0{x a+£ ) (Ve > 0), 

are equivalent. For A/" = N, it is well-known that the above are equivalent to the absence 
of zeros of the Riemann zeta function in the region {s G C : Ks > a}. 
We first show that this holds more generally for g-prime systems. 



Theorem 2.1 

Suppose that for some a G [0, 1), we have 

tj)(x) = x + 0(x a+£ ) foralle>0. 

Then £(s) has an analytic continuation to the half-plane {s 6 C : Ss > a} except for a 
simple (non-removable) pole at s = 1 and ((s) ^ in this region. 

Conversely, suppose that for some a G [0, 1), £(s) has an analytic continuation to the 
half-plane {s £ C : Ks > a}, except for a simple (non-removable) pole at s = 1, and that 
((s) ^ in this region. Further assume that \<p(cr + it)\ = 0(\t\ £ ) holds for all e > 0, 
uniformly for a > a + 5 with any 5 > 0. Then 

ip(x) = x + 0(x a+£ ) foralle>0. 

The proof is standard except that in the converse part, an extra subtlety arises due to 
the possible close proximity of g-integers. 



11 Here A = Ap denotes the (generalised) von Mangoldt function, defined for n in the multiset N by 
A(n) = logp if n = p m for some p eP and m <E N, and A(n) = otherwise. 
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Proof. By hypothesis, ip(x) = x + r(x) where r(x) = 0(x a+£ ) for all e > 0. It follows 
that 



<Ks) = s£ 



x + r(x) s 
ax = 



x s+1 s-1 

The latter integral converges for 5fe > a and represents an analytic function in this half- 
plane. This provides the analytic continuation of <f>(s) to {s G C : > a} except for a 
simple pole at s = 1 with residue 1. By standard complex analysis, it follows that ((s) has 
an analytic continuation to {s G C : 3?s > a} \ {1}, except for a simple (non-removable) 
pole at 1. Moreover, it has no zeros in this region, for if it did, then 0(s) = would 
have a singularity. 

For the converse, note that the hypothesis implies that 0(s) = —^jjj has an analytic 
continuation to {s G C : 3?s > a} except for a simple pole at s = 1 with residue 1. 
Let c> 1, T, x > such that x £Af. Then, for n eAf, 



+ s 



s+l 



J_ [ c+iT (^Y — = o( (x/n)c ^ + 1 

2m] c _ iT \nJ s \T|logx/n|/ \ 



1 if n < a; 
if n > x ' 



where the implied constant is independent of n and x. Multiply through by A(n) and 
sum over all n G Af. Thus for x ^ Af, we have 



1 



c+iT 



c-iT 



:s r 



d S =^(x)+o(| 7 x; 



A(n) 



T ^-^ n c | logx/nl 



For n < | and n > 2rr, | logz/nj > log 2, so 



= 2m 



1 

2vri 



c+iT 



(s)a; s 



c+iT 



4>(s)x i 



A(n) 



E 



A(n) 



c-?T 



T(c-l) 



+ 



x logx 
T 



l<n<2x 

E 

^<n<2x 



n c \ \ogx/n\ 



n — x\ 



(2.1) 



since 0(c) = O(^) and | logx/n| = | log(l + ^f)| x ^ for f < n < 2x. 

Now consider the integral on the right of (2.1). We can push the contour past the pole 
at s = 1 to the line 3?s = a for any a > a. The residue at 1 is x. Hence 



1 

2rd 



c+lT (j){s)x s , 1 

K ' ds = x^ 

c-iT s 2m 



a—iT 
c-iT 



a+iT 
c-iT 



c+iT 



a+iT 



(s)x s 



ds. 



We estimate these integrals in turn, using <f>(s) = 0(\t\ £ ). We have 
" c+iT <f){s)x s , 

'a+iT S 
-iT 



i r 

2riJa, 



ds 



< 



2-kT 



[\^{y + iT)\dy = 0{x c T- l+£ ), 

J a 



and similarly for f°_ iT , while 



1 

2rti 



a+iT 



a-iT 



4>(s)x s 



ds 



< 



|0(^ + ^)| 

2nJ_ T V^ 2 + t 2 



dt = 0{x a T £ ). 



Now choose c = 1 + Then (2.1) gives 

^) = I + 0(ir -H-) + («T-) + (£^£) +0 (£^£ £ * ) (2.2) 



for x G" A/" and every e > 0. We need to bound the sum on the right but this is difficult 
in general as x can be arbitrarily close to a g-integer. So let's suppose that x is such that 
there are no g-integers n with \n — x\ < ^ ; i.e. (x — 4^ , x + 4^) fl Af = 0. Then 

^ — !— < x 2 1 < x 2 N(2x) = 0(x 3 ). 

^<n<2x ' n X * |<n<2x 

Taking T = x 4 , (2.2) gives ip(x) = x + 0(x a+£ ) for all e > 0. This holds for all a > a so 

V>(x) = x + 0{x a+£ ) 

whenever x — > oo in such a way that (x — ^, x + ^ ) fl A/" = 0. 

Now we show that this is sufficient to prove the theorem. More precisely, we show the 
following: for all x sufficiently large for which (x — ^ , x + js) fl J\f ^ 0, 3 Xi G (x — 3, x) 
and X2 G (x, x + 3) such that 

(xi - -^,xi + nJV = and [x 2 - ^2,x 2 + ^) HA/" = 0. (2.3) 

Then the result will follow since x = x r + 0(1) and ?/>(x r ) = x r + 0(x" +e ) (for r = 1,2), 
so that 

ip(x) < tp{x 2 ) = x 2 + 0(x£ +£ ) = x + 0(x a+£ ) 

and 

tp{x) > rl)( Xl ) = x 1 + 0(x? +£ ) = x + 0(x a+£ ). 

It remains to prove (2.3). 

Suppose, for a contradiction, that there is no such x 2 . Let y n = ^x 3 + 9n, for n G N. 
Thus each interval (y n — \,y n + ~r) contains an element of Af whenever y n < x + 3; i.e. 
for n < x 2 + 3x + 3. It is elementary to show that 

1 1 

Un + — < Vn+1 2 ' 

Vn Vn+1 

so that these intervals are non-overlapping. This means that N(x + 3) - N(x) > x 2 . But 
this is false for all x sufficiently large, as N(x) = 0(x). 

The existence of x\ is shown in a similar way using the sequence z n = ^x 3 - 9n, 
leading to N(x) - N(x - 3) > x 2 . 

□ 

Note that if we had assumed the weaker bound \<f>(cr + it)\ = 0(\t\) for a > a, then 
one would only obtain 

ip(x) = x + 0(x^ 1+£ ) for all e > 0. 
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2.2 Connections between N(x) and %fj{x) 

In the following, we consider the effect that the assumption on ip(x) of Theorem 2.1 has 
on the asymptotic behaviour of N(x). This extends Diamond's result [Oj (relating (1.5) 
to (1.4)) to the case (3 = 1. It would be of interest to know if (apart from an improved 
value of c) this is essentially best possible. 

Theorem 2.2 

Suppose that ip(x) = x + 0(x a ) for some a G (0, 1). Then there exist positive constants p 
and c such that 

N{x) = px + o(xe- cVlo&xlosloex ). 

Proof. Let ip(x) = x + r(x), so that r(x) = 0(x a ). We have already seen in the proof 
of Theorem 2.1 that this assumption implies the analytic continuation of <f>(s) to 9fts > a 
except for a simple pole at s = 1 with residue 1, and that for 9fts > a, 

r(x) , s 
ax - ' ' 



X s+1 " T "~' 8-1' 

Now consider the sum for > a, where n ranges over elements of M . We 

have 

y ah = r d^{ y ) _ ^{x) | c r j%) 
n ^ y ^ y i 



n<ic 



a>-'+ r M +a r±te +8 r r M^ {2A) 

x s A y x y^ 1 V ; 

, . , r(x) f°° r(y) , 



1° j x y s+1 



Thus 



EA(n) x 1 ^ r(x) Z" 00 r(y) 
— s — 1 r + s / ~^+r 
ra s 1 — s x s J„ y s+1 

n<x Jx y 



Writing s = o~ + it, and using r(x) = 0(x a ), we obtain 

A(n) 



+^)i<E^?+°(T) +0(|t|xa " ff: 



i' 7 

To estimate the first term on the right, put t = in (2.4) to give 

A(n) _x + r(x) [* .-v j. f X r (v) 

n<x 



= — + <M V dy + a -^r dy 

n u x u Jx Ji y a+1 



x l -° + -^(x 1 ^ - 1) + 0(x a " ff ) + 0(1) 
1 — a 

1 — O" 
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This also holds for a = 1, if we interpret the first term on the right as \ogx. Moreover, 
with this interpretation, the above estimate is uniform for o G [a + 5, c] for any c > 1 and 
5 > 0. Combining these gives 

\<j>(a + it)\ < + 0(1) + O(^) + 0(|^ Q - CT ). 

The optimal choice for x occurs when x 1 ~ cr and |t|x a_cr are of the same order. So putting 
x = It] 1 ^ , we obtain 

|0(o + it)\ < lt]l ~ a ~ + 0(1) + 0(|^). (2.5) 

1 — 0" 

Note that for er = 1 this is 

|0(1 + ^)| < -J_l g|i|+0(1). 
1 — a 

Now we use these inequalities to obtain bounds for \C(s)\. For a £ (a, 1), 
logC(a + it)= [ <j)(z) dz + logC(2 + it) 

J[a+it,2+it] 

<f>(y + it) dy + 0{l). 



Taking real parts, we obtain 

log|C(<r + i*)| < / \</>(y + it)\dy + 0(l). 



Let \t\ > 3 and put e(t) = (1 - a) '"f^J* 1 . Then a < 1 - e(t) < 1. Letting a = 1 - e(f), 
we deduce from (2.5) that 

log|C(l-e(t)+it)l< f W ~° ~ l dy + 0{l) + o( f \t\^dy). 

Jl-e(t) 1 ~y \Jl-e(t) J 

The latter integral equals 

1 — a ,. . <*) , i . 1 — a . . e(t) 

j-r (\t \~ ~ \t T=) < j-r \t \— = l~a. 

log|t| log|t| 

Hence 

r 2 \t\&-i 
ii-e(t) 1 - y 



m — _ i Z" 1 1 - \t\~~ 

= / t du+ / ± — dv + 0(l) 

Jo u Jo v 

/ l-a p9 — 1 / 1-a 1 — P x 

= / -dy + / - — —dx + 0(l) 

Jo u Jo x 

dy + 0(}og\og\t\) 



log log \t I e j/ 



log \t\ 



log log |i I 
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Hence, 

| C(1 _ E(t) + !i) |< exp (_^l), (2 . 6 ) 

for all \t\ sufficiently large. We use this bound to find an approximate formula for Ni(x) = 
J* N(y)dy, via the formula 

Nl (x) = [ C+t °° ,^ S \, x a+1 ds, 



^Jc-ioo S(S + 1) 

which holds for any c > 1. Pushing the contour past the simple pole at 1 gives 



C(S) -x^ds, 



s(s + l) 



where 7 is the contour s — 1 — e(t) + it for \t\ > 3 and s = 1 — e(3) + it for \t\ < 3. This 
is allowed since 

/ C ^ S \ x 8+1 ds = o(^-)^0 asT^oo. 

J[c+iT,l-e(T)+iT\ S{S + 1) V T / 

Now using the bound (2.6) for \((s)\ on 7, we obtain 

n i{x) - p| = o(r ' c(i - f + *) +o ( ^>) 

=^r^{s- 2 ^- (i - a)!55 ^ e5£ }'") +o( ^ ) 

= (x 2 ^exp{-i„-(l-a)t^l2«£} d„)+0(^). (2.7) 

Let A > and split up the integral into two parts with ranges [3, A^logajlog log x\ and 
[A^logxlog logx, oo). For u < \yJ\ogx\og logx, we have 

logMlogX 1 r 

> T-rylogxlogloga;, 

u 2A 

since \ogu/u decreases with u for u > e. Hence 

f°° r i ^ log^iogx ) 

/■ AVlog x log log x poo 

< e -^Viogxiogiog. / e'^du+ e-^du 

J 3 J A\/log x log log z 

= O ( e ~ ^ Vlog z log log z ^ _|_ q ^ g - 1 Vl°g i log log x ^ 

_ ^ ^ e - A Vlog a; log log a; ^ 

for some A' > 0. In fact, the optimal choice is obtained by taking A such that A = ^j^; 
i.e. A = y/1 — a, which gives A' = \\J\ — a. Hence (2.7) becomes 

JVi(x) = -x 2 + o^e-sV^n^togtog^). 

ii 



By standard methods (using the fact that N(x) increases with x), this yields 

N(x) =px + Oiie-^Miog^iogiog^ 

□ 

2.3 Well-behaved systems 

From the comments at the end of §1.2, we have seen that N(x) = px + 0(x e ) for some 
6 < 1 does not imply that ip(x) = x + 0(x ) for some 6' < 1. Nor does the converse 
seem to hold as Theorem 2.2 indicates. This suggests that we investigate g-prime systems 
where the functions N(x) and ip{x) are simultaneously 'well-behaved'; that is, for some 
a < 1, 

ip(x) = x + 0(x a ) and N(x) = px + 0{x a ). 

More precisely, for < a, (5 < 1, we define an [a, P}- system to be a g-prime system for 
which 

ip(x) = x + 0(x a+£ ) (2.8) 
N(x) = px + 0{x p+£ ) (for some p > 0) (2.9) 

hold for all e > 0, but for no e < 0. 

Conditional Examples 

(a) For N, (2.9) holds with {3 = and if the Riemann Hypothesis were true, (2.8) would 
hold for a = | and this would show the existence of a [=, 0]-system. 

(b) For the Gaussian integers of the field Q(i), the Dedekind zeta function is given by 

1 TTf 1 ) 2 T\( 1 ) = 1 -f- r M 

p 9 n=l 

where p and q run over the rational primes l(mod 4) and 3 (mod 4) respectively, and 
r(n) is the number of ways of writing n as a 2 + h 2 with a, 6 G Z. The corresponding 
prime system P therefore consists of 2, the rational primes p = l(mod 4) occurring 
with multiplicity two, and the squares of the primes of the form 3 (mod 4). Thus 

tc v (x) = 1 + 2tc 1a (x) + 7Tz^(y/x), 

where vrfc jm (x) is the number of primes less than or equal to x of the form /c(mod 
m). On the Generalised Riemann Hypothesis, one has 

ir v (x) = li(x) + 0(x5 +e ) for all e > 0. 

On the other hand, it is known that (see [TH] ) 
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and it is conjectured that the exponent in the error is actually ~ + e for all e > 0. 
Hence, assuming these conjectures, V is an example of a [~, |]-system. 



From Theorem 2.1 we see that (2.8) is equivalent to ((s) having a simple pole at s = 1 
and having no zeros in some vertical strip to the left of the line 5fe = 1. Condition (2.9) 
is equivalent to ((s) being of finite order in such a strip; that is, there exists a positive 
constant A such that 



However, if both (2.8) and (2.9) hold, then the bounds on ((a + it) are much stronger, in 
much the same way as the Riemann Hypothesis implies the Lindelof Hypothesis. 

Theorem 2.3 

Let V be a [a, f3] -system. Then for a > = max{a,/3}, and uniformly for a > + 5 
(any 5 > 0), 

cj)(a + it) = 0((log|t|)^§ +£ ) and ((a + it) = 0(exp{(log |t|)^§ +£ }), 
for all e > 0. In particular, ((a + it) = 0(|t| e ) for all e > 0. 

Proof. First, £(s) and 0(s) have analytic continuations to {s £ C : Ks > min{a, /?}} \ {1} 
with simple poles at s — 1. Let s = cr + it, with a > min{a, /?}. Then 



Note that for any 5 > 0, these hold uniformly as |t| — > oo for a > /3 + 5, and a > a + 5 
respectively. 

By Theorem 2.1, £(s) is non-zero for 9fts > a, and so log£(s) exists and is analytic on 
{s G C : > a} \ (a, 1]. Hence for a > 6 = max{a, /?}, and uniformly for a > 6 + 6, 
we have 



for some A. Applying the Borel-Caratheodory Theorem (see |H1]); it follows that | log C(a+ 
it)\ = 0(log |t|) uniformly for a > + 25. Now by Cauchy's Theorem, 



where 7 is the circle with centre a + it and radius e. Choosing e > so that o — e > 0, 
gives 

\<f>(<r + it)\ < - S up|logC(^)| = 0(log|t|). (2.10) 

Let S, rj > 0. We apply Hadamard's Three-Circles Theorem to the circles C\, C2, C3 with 
centre c + it (c > 1+r]), passing through the points l+rj + it, a + it, Q + 5 + it respectively. 



C(a + it) = 0(\t\ A ) as |t| -> 00 for a > (3 . 



((a + it) = 0(\t\) for a > (3, and 
0(o- + it) = 0(\t\) for a > a. 



KlogC(a + it) = log|C(<r + it)| < A\og\t 




13 



The radii are c — 1— r],c — a, c— — 5 respectively. Let Ml, M 2 , M 3 be the maxima of 
|0(s)| on each of the circles Ci,C 2 ,C 3 . Then, 

M 2 < M ".!/.;. where «- Vc " 1 -'»' 



Now M 3 = 0(log |*|) by estimate (2.10), and 

Mi = max |0(2)| < max0(3fc) < 0(1 + 77) = 0(1). 

Hence M 2 = 0((log \ t\) K ), and in particular, 

Ma + it)] =0((log|t|r). 

The exponent, can be made as close as we please to ^— § by choosing c large and 77, 5 
small, since 



Hence 
Finally, 



iog(^) Jog(fe^) i + ^-(e + 5) + o(i) 

l^ + (?7 ) + 0(5) + 0(l/ c ). 
|0(o- + it) I = 0((log \t\)^ +£ ) for any e > 0. 



log|C(o- + it)| =»{ /" ^)d4 +1 °glC(2 + «)l < / 

l./[<7+it,2+it] J J a 

= o[j\\og\t\)^ +£ dx) = 0((log|t|)^§+ £ ), 



2 

+ it) I + A 



so that |C((7 + it)| = 0(exp((log \t\)^-® +e )). Since the exponent is less than one for a > 
(by taking e sufficiently small), it follows that \((a + it)\ = 0(\t\ £ ) for all e > 0. 

□ 



Remark (i) If a < /3 and we already know that ((s) is of finite order for a > rj for some 
77 G (cx,P), then £(s) and 0(s) have zero order in this range. 

(ii) If (5 < a and we already know that <f>(s) has only finitely many poles for a > rj' 
(equivalently, ((s) has finitely many zeros here), then £(s) and 0(s) have zero order in 
this range. 

For functions / of finite order we define, as usual, the order /x/(cr) to be the infimum 
of all real numbers A such that 

f(a + it) = 0(\t\ x ) as|t|^oo. 
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If there is no such A, we shall write ///(c) = oo and say that / is of infinite order. It 
is well-known that, as a function of a, ///(c) is non-negative, decreasing, and convex. 
Theorem 2.3 tells us that //<^(c) = for a > 0. 

We are naturally led to consider the cases where a — ft, a > ft, and a < ft. The case 
a = ft just tells us that £(s) has no zeros and is of zero order for 9fts > a. Of course, we 
can say nothing about what happens for 9fts < a. This leaves us with the more interesting 
possibilities: 

Case A: a > ft. 

This looks very similar to the case of N under the assumption of the Riemann Hypothesis. 
In the half-plane where 3?s = a > a, //^(c) = and ((s) has no zeros, while in the strip 
ft < c < a, we have //^(c) < 1 and there must be infinitely many zeros on, or arbitrarily 
close to, the line 3?s = a. (If not, then, after Remark (ii), in a strip to the left of 3?s = a, 
((s) would be non-zero and of zero order, leading to ip(x) = x + 0(x x ) for some A < a 
using Theorem 2.1, contradicting the minimality of a.) See Case A of Figure 1 for a 
summary of this discussion. 

Case B: a < ft. 

This case is quite different. Now £(s) has no zeros for 3?s > a, has zero order for 5is > ft, 
and must be of infinite order in the strip a < 3?s < ft. For if ((s) is of finite order in 
some strip to the left of ft, then, by Remark (i), /i^(cr) = in such a strip. Hence either 
the order is zero or infinite for a < 3?s < ft. However, we can rule out the case of zero 
order since it would imply from (a slightly adjusted) Theorem 2.1 that N(x) = x + 0(x x ) 
for some A < ft, contradicting the minimality of ft. See Case B of Figure 1. 

All the naturally occurring examples of generalised prime systems, such as those aris- 
ing from the Dedekind zeta function, or more generally, from the Selberg class ([3Sj and 
e.g. [7j, [HZj) of zeta functions (with a standard Euler product), possess a zeta function of 
finite order. Thus assuming the Generalised Riemann Hypothesis, or Selberg's conjecture 
regarding the zeros of the corresponding zeta function, we find that all these are examples 
of systems [\, ft\ with ft < |. In fact, it may reasonably be conjectured that these are 
actually systems [|, ^ — -M, where d is the degree of the field extension, or more generally, 
the degree of the Selberg zeta function. 

§3. Analytic continuation and Functional equation 
3.1 Analytic continuation 

The classical Riemann zeta function can be continued analytically to the whole plane 
except for a simple pole at s — 1, so it is natural to ask if, or under what conditions, this 
occurs for ((s) = (-p(s), the Beurling zeta function associated to a prime system V. In 
general, one would expect the line 3?s = 1 to be a natural boundary. 

We have already seen (in §2) that an analytic continuation exists if either of 

N(x) =px + 0(x a ), ^j(x)=x + 0(x a ) 
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no 



zeros zeros 



no zeros 



(3 a 1 a (3 1 

/!<1 /i = /i = OO /i = 

Case A Case -B 

Figure 1: Cases A (a > (3) and B (a < (3) for well-behaved systems 

holds for some a < 1. One problem with such an approach is that there is no hope of 
extending ((s) beyond 5fe = since a > in any case. 

There are other methods for obtaining analytic continuations. One way is to consider 
the function defined for Ifcz > by the series (akin to a 'partition function') 

F{z) = e ~ nZ - 

neAf 



Then 



/»oo POO 

r(s)((s) = J2 x s - 1 e- nx dx= x s - 1 F{x)dx for 3?s > 1. 

, n ^KfJo JO 



The integral x s ~ 1 F(x)dx extends to an entire function since F{x) = 0(e~ x ), while 
knowing the behaviour of F{x) near x = can lead to an extension for J* x s ~ l F{x)dx. 
Indeed, this method may be generalised by using kernels other than e~ x ; that is, let 

F(x) = Y t 9(nx), (3.1) 

neAf 

for some function g(x) defined on the positive reals with suitable behaviour at infinity. 
By defining the corresponding 'gamma' function via the Mellin transform 

POO 

G(s) = / x s - 1 g(x)dx, (3.2) 
Jo 
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one finds (formally) that 

poo 

G(s)((s) = / x s - 1 F(x)dx. 
Jo 

We shall suppose F(x) has an asymptotic expansion as x — > + of the form 

F(»)»E^. (3.3) 

n=l 

where the -P n (") are polynomials and A n is a sequence of distinct complex numbers with 
real parts decreasing to minus infinity. Then we have the following proposition of which 
we include the proof for completeness. 

Proposition 3.1 

Let g : (0, oo) — > C be a continuous function such that g(x) = 0(x a ) as x — > + and 
g(x) = 0(x^ lS ) as x — > oo /or some a < 1 < /3. Let F{x) and G(s) be defined by (3.1) 
and (3.2) for x > and G (a, /3) respectively. Then 

POO 

G(s)t(s) = / x s_1 F(x) dx for K^s<p. 
Jo 

Furthermore, if F(x) possesses an asymptotic expansion of the form (3.3) as i — > + ; 
then G(s)((s) has a continuation to {s G C : < (3} which is analytic except for poles 
at each of the \ n , the order of the pole being equal to the degree of P n {-) plus 1. 

Proof. The integral (3.2) for G(s) converges absolutely and uniformly on compact subsets 
of the strip a < 3?s < (3 and G(s) is analytic there, while the series (3.1) for F(x) converges 
absolutely for x > 0. Thus, we have for 3?s G (1,(3), 

poo poo poo 

G(s)((s) = — / x s ~ 1 g(x) dx — y~] / x s ~ l g{nx)dx= \ x s ~ 1 F(x)dx. 

The last step of interchanging the integral and sum is justified because of the absolute 
convergence of the series. To obtain the analytic continuation, we write, 

/l POO 
x s ~ 1 F(x)dx + J x s ~ 1 F(x)dx. 

The latter integral converges for < (3 since F(x) < Y^neM J^jP = 0(x~ f5 ), so we need 
only consider the former integral. By (3.3), we may write 

F(x)=F N (x) + E N (x), 

for each N and some k, where 



F N (x) = Y Pw(bgx) and E N (x) = 0(x~ Xn (\ogx) k ). 



n=l 
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Thus 



/ x s 1 F(x)dx= / x s 1 F N (x) dx + / x s 1 E N (x)dx 
Jo Jo Jo 

N j 

= / ^n(l0g 
n=l Jo 



N rX 

n / 1 1— Am. J„„ i I, 

1JV 



x)x s 1 Xn dx + h N (s) 



where h^is) is analytic for 3?s > $IXn- But each of the integrals L P n (\ogx)x s 1 An dx 
is a polynomial in since if P n (x) = a + aix + . . . + adX d , then 



/ P n (logx)x s - 1 ~ A "rfx= / P n (-t)e-* (s - An) dt = - V 



m!a m 



m=0 

Hence x s_1 F(x) cfa has an analytic continuation to 3?s > A^ except for poles at 
Ai, . . . , Xn, whose order is the degree of P n (x) plus 1. This holds for all integers N > 1, 
and since Xn —* — oo as N — > oo, we deduce that the meromorphic continuation of 
G(s)((s) for 9fo < p. 

□ 



3.2 Functional Equation for £(s) 

Riemann's ((s) satisfies the well-known functional equation 

C(i- s ) = 2 1 - s 7r- s cos(^)r(,)C( s ) 

which may also be written in the form 

7r-^)/ 2 r(i^)c(l -s)= n-^T^as). (3.4) 

We can ask whether some form of functional equation still holds for more general Beurling 
zeta functions (-p(s). Specifically, under what circumstances does an equation of the form 

G 1 (l-s)( 1 (l-s) = G 2 (s)( 2 (s), (3.5) 

hold? Here the G r (s) are 'Gamma'-like functions, say defined by Mellin transforms of 
given functions g r (x) as in (3.2), and the ( r (s) are Euler products for two (possibly 
different) prime systems. It is well-known that (3.4) is equivalent to the modular identity: 

oo 
— oo 

It follows from Theorem 3.2 below that, under some mild conditions on the g r (%), (3.5) is 
also equivalent to an identity of this type. For similar equivalences in a related context, 
see 




Theorem 3.2 

For r = 1,2, let F r : (0, oo) — > C be continuous functions which are 0(x~ l ~ £ ) as x — > + 
for every e > and 0(x~ l3r ) as x —>■ oo, for some f3 r > 1. Let \& r (s) be the Mellin 
transform of F r (x) defined for 5is G (1, f3 r ). Then the following are equivalent: 
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(a) ^i(s) and^2{s) have analytic continuations to 1 — /3 2 < 5fe < (3\ and l—f3i<^ts< 
02 respectively except for a finite number of poles in any given strip o~i < < a 2 , 
tend to uniformly as \^ss\ — > oo, and satisfy the functional equation 

* x (l - s ) = * 2 (a) for 1 - /3i < Ms < (3 2 . 

(b) 

F 1 (x) = -F 2 (-)+H(x), (3.6) 



X \X' 

where H(x) is a finite series of the form akX^ (log x) Uk with ^eC and z/ fc G N . 
For the specific form of functional equation (3.5), we take 

F r (x) = ^2 9r(nx) (r = 1,2), 

where J\f r are two g- integer systems, the g r {x) are as before and satisfy 0(x~ ar ) and 
0(x /3r ) as x — > + and s — > oo respectively, for some a r < 1 < (3 r . Then F r (x) has the 
appropriate behaviour at and infinity, and *& r (s) = G r (s)( r (s). 

Addendum After the completion of this paper, it was pointed out to us that S. Bochner 
(jS], Theorems 2 and 3) had obtained a very similar result. There is a minor difference. 
In Bochner's case, the function ^i(s) is allowed to have infinitely many poles in a given 
strip rather than finitely many. This implies that H(x) does not have the closed form 
that we obtain, but is a more general 'residual' function. 

Proof of Theorem 3.2. (a)=^(b). By the inverse Mellin transform for F 2 (x), we have 
F 2 (x) = ^— I ^ 2 {s)x~ s ds for any c G (l,/? 2 ), 

'(c) 



2ni 

c+iT 



where L denotes lim^^oo f°_* T ■ Hence 



-F 2 (-) =-L / * 2 ( s ),--'(/, 



x \xJ 2iri 
1 



2m 



#i(l - s)z' -1 ds 



(c) 



If 

= / ^i(s)x s ds (where c — 1 — c). 

2m y (c ,j 



On the other hand, 

FAx) = — / \&i(s)x" s rfs for any c G (l,/3i). 
2m J (c) 

Moving the contour from the line 3?s = c to = c', we pick up the residues at the poles 
of ^i(s) in the strip {s : < < 1}. By assumption there are only a finite number of 
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these and the residues of the integrand are all of the form ax^P '(log a;) for some a, /i G C 
and some polynomial P(-). Moving the contour is permissible here by the assumption 
that x I / i(o" + iT) — > uniformly as \T\ — > oo. Hence 

Fi(x) = -F 2 (-)+Y^a k x^{\ogxy 

x \xJ 



for some constants a k , ji k G C and v k G N . 



(b)=^>(a). For r = 1, 2, we write 

* r (s) = y x s_1 F r (a;)rfa; + y x s_1 F r (a;) = A r (s) + B r (s), 

where A r (s) = x s ~ l F r {x) dx and B r (s) = x s ~ 1 F r (x) dx. These integrals converge 
for 3?s > 1 and 5fe < f3 r respectively. Now 

A 1 (s)= [ x s ~ 1 F 1 (x)dx= [ x s - 1 (-F 2 (-) +H(xj) dx 
Jo Jo ^ x ' 

x- s F 2 (x)dx+ / x s - l H(x)dx 
= B 2 (l-s) + H 1 (s). (3.7) 

On the other hand, 

B 1 (s) = J x s ~ 1 F 1 (x)dx = J X s ' 1 Q-F 2 Q + H(x)^j dx 

/l POO 
x~ s F 2 (x)dx+ l x s ' 1 H(x)dx 

= A 2 (l-s) + H 2 (s). (3.8) 

Where do (3.7) and (3.8) hold? The functions Hi(s) and H 2 (s) are actually rational 
functions as shown below and hence have meromorphic continuations to C. Now A\(s) 
is analytic for > 1 while -62(1 — s) is analytic for > 1 — f3 2 . Thus A\(s) has a 
meromorphic continuation for 9fts > 1 — f3 2 and (3.7) holds for Jfe > 1 — f3 2 . Similarly 
(3.8) holds for 3?s < f3\. These provide the required continuations of x I / i(s) and ^> 2 (s). In 
particular, for 1 — (5 2 < 3?s < f3i, (3.7) and (3.8) hold simultaneously and together give 

A 1 (s) + B 1 (s) = A 2 (l -s) + B 2 (l -s) + H^s) + H 2 (s), 

i.e. 

* 1 (s) = * 2 (l-s) + H 1 (s) + H 2 (s). 

We proceed to show that Hi(s) and H 2 (s) are rational functions such that Hi(s)+H 2 (s) = 
0. Indeed, we have 

ifi(s) = / x s - 1 H(x) dx = ^a k [ x s+ ^- 1 (\ogxY k dx (x = e~*) 

Jo k Jo 

POO 

= ^a t (-lf / t Vk e~^ k)t dt, 
l> Jo 
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the integral converging whenever 9ft(s + > for all k. For H2(s) we have 



POO PC 

H 2 (s)= x s - 1 H(x)dx = Vfli / 

/■oo 

= Vd t / t^e^+^dt, 
Jo 



X 



s+ti k -l 



(logx) Vh dx 



(X 



the integral converging whenever 9?(s + /ifc) < for all A;. But for m a non-negative integer 
and a G C with positive real part, J °° t m e~ at dt = m\oT m ~ x . Thus 



and 



Hois) 



a k v k \ 



a k {-\y* +1 v k \ 



as required. 

Finally, we show that |^ r (s) 



uniformly as \5ss\ — > oo, for r = 1,2. By the 



functional equation, it suffices to show this for Let s = a + it. We have 

*x(s) = A x (s) + B x (s) = S 2 (l - s) + B x (s) + ^(s). 
Now |fl!(s)| = 0(l/|t|), while 



|Bi(<r + it) | 



/OO /*OG 
da; = y x <r - 1 F 1 (a;)e <tIosx dx 



The integral x a ~ 1 F\(x)dx converges uniformly whenever cr < /?i — £ for any 5 > 0; 
hence by the Riemann-Lebesgue Theorem, it follows that the RHS integral tends to 
as \t\ — > oo uniformly for cr < /?i — <5. Similarly, |S 2 (1 — c + it)\ — ■> uniformly for 
cr > 1 — /3 2 + 5. Hence |^i(cr + it)\ — > uniformly as |£| — > oo for 1 — /3 2 + 5 < cr < /3 X — <5. 

□ 



Remark. In a work in preparation [3U|, the second author and R. Nest have obtained 
(under hypotheses similar to those of Proposition 3.1) a generalised functional equation 
for C( s )- The latter connects a suitable completion of the Beurling zeta function ((s) 
associated to the g-prime system V to that of (*(s), associated to a 'dual system' V* 
(which involves in general a continuous g-prime system); 12 this establishes part of a 
conjecture formulated in j2Zj, §4.4. (see §1.3 above). We note that the context of [3U| 
is not restricted to Beurling zeta functions and applies, in particular, to zeta functions 
associated with quasicrystals. 

3.2 Functional Equation for £(s) 

Riemann's ((s) satisfies the well-known functional equation 

C(i- s ) = 2 1 -v- s cos(^)r( s )C( s ) 

12 Determining when these g-prime systems have an infinite discrete part is an interesting and difficult 
problem that is far from resolved at this stage. 
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which may also be written in the form 



7r-^v 2 r(i^)c(i -s)= 7r-^r(0c(s). (3.4) 

We can ask whether some form of functional equation still holds for more general Beurling 
zeta functions Cv( s )- Specifically, under what circumstances does an equation of the form 

G 1 (l-s)( 1 (l-s) = G 2 (s)( 2 (s), (3.5) 

hold? Here the G r (s) are 'Gamma'-like functions, say defined by Mellin transforms of 
given functions g r (x) as in (3.2), and the Cr( s ) are Euler products for two (possibly 
different) prime systems. It is well-known that (3.4) is equivalent to the modular identity: 




— oo 



It follows from Theorem 3.2 below that, under some mild conditions on the g r (x), (3.5) is 
also equivalent to an identity of this type. For similar equivalences in a related context, 
see 0. 



Theorem 3.2 

For r = 1,2, let F r : (0, oo) —>■ C be continuous functions which are 0(x~ l ~ e ) as x — > + 
for every e > and 0(x~ l3r ) as x — > oo ; for some f3 r > 1. Let ^ r (s) be the Mellin 
transform of F r (x) defined for 5is G (l,/3 r ). Then the following are equivalent: 

(a) ^i(s) and \I/ 2 (s) have analytic continuations to 1 — (3 2 < 9fts < /3i and 1— f3i < < 
/?2 respectively except for a finite number of poles in any given strip o\ < < cr 2; 
tend to uniformly as \5ss\ — » 00 ; and satisfy the functional equation 

$i(l - s) = * 2 (s) /or 1 - /?i < 3Rs < 



F 1 (x) = -F 2 ('-)+fr( a ;), (3.6) 
where H(x) is a finite series of the form ^2 k akX^ k (\ogx) Uk with ^ G C and z/ fc G N . 

For the specific form of functional equation (3.5), we take 

F r (x) = ^ 9r(nx) (r = 1,2), 

n£j\fr 

where Af r are two g- integer systems, the g r {x) are as before and satisfy 0(x~ ar ) and 
0(x^ r ) as x — > + and x — >■ 00 respectively, for some a r < 1 < /3 r . Then F r (x) has the 
appropriate behaviour at and infinity, and ^ r (s) = G r (s)( r (s). 
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Proof of Theorem 3.2. (a)=^(b). By the inverse Mellin transform for F 2 (x), we have 

F 2 (x) = 77-1 ^2{s)x- s ds for any c G (l,/3 2 ), 
2m J, c) 



where denotes liniT^oo Jc-iT '■ Hence 



2th 

On the other hand, 



'(c) 

= / ^>i(s)x~ s ds (where d — 1 — c). 

27T? ,/(<,,) 



Fi(x) = — / *i(s)x s <is for any c G (l,/3i). 
?™ Ac) 



2vri J(c) 

Moving the contour from the line 3?s = c to = c', we pick up the residues at the poles 
of l I / i(s) in the strip {s : < 3?s < 1}. By assumption there are only a finite number of 
these and the residues of the integrand are all of the form ax^P{\ogx) for some a, fi G C 
and some polynomial P(-). Moving the contour is permissible here by the assumption 
that \&i (<7 + iT) — > uniformly as |T| — > 00. Hence 



for some constants dk,fik G C and G Nq. 



Fi(x) = -F 2 (-) +J2a k x^(\ogx) 



(b)=^(a). For r = 1, 2, we write 

/l POO 
X s ' 1 F r (x) dx + J x s ~ l F r .(x)dx = A r (s) + B r (s), 

where A r (s) = J* x s ~ l F r {x) dx and B r (s) = x s ~ 1 F r (x) dx. These integrals converge 
for 3?s > 1 and 5is < (3 r respectively. Now 



Ms) 



J x s ' 1 F l (x)dx = x s ~ 1 Q-F 2 (^j +H(x)^j dx 

/OO pi 
x~ s F 2 (x) dx + J x s ~ 1 H(x)dx 



= B 2 (l-s) + H 1 (s). (3.7) 

On the other hand, 

B 1 (s) = J^ x s ~ 1 F 1 (x)dx = 1^ x s ~ 1 {^-F 2 {^j + H(x)^jdx 

/l PCX) 
x- s F 2 (x)dx+ / x s ~ 1 H(x)dx 

= A 2 (l-s) + H 2 (s). (3.8) 
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Where do (3.7) and (3.8) hold? The functions i?i(s) and H 2 (s) are actually rational 
functions as shown below and hence have meromorphic continuations to C. Now Ai(s) 
is analytic for 3?s > 1 while B 2 (l — s) is analytic for > 1 — /?2- Thus A\(s) has a 
meromorphic continuation for Jfe > 1 — /3 2 and (3.7) holds for 9fts > 1 — f3 2 . Similarly, 
(3.8) holds for 5fe < These provide the required continuations of ^i(s) and ^(s). In 
particular, for 1 — /3 2 < < (3.7) and (3.8) hold simultaneously and together give 

A(s) + Bx(s) = A>(1 - s) + S 2 (l - s) + #!(s) + if 2 (s), 



i.e. 



* 1 (s) = * 2 (l-s) + H 1 (s) + H 2 (s). 

We proceed to show that Hi(s) and H 2 (s) are rational functions such that H 1 (s)+H 2 (s) = 
0. Indeed, we have 



(x — e *) 



i?i(s) = / x s - 1 H{x)dx = J2a k [ x s+ ^- 1 (\ogx) Uk dx 
Jo k Jo 

POO 

= Va t (-lf / t"* e -(»+w)* d f> 
the integral converging whenever 9ft(s + > for all fc. For H 2 (s) we have 

/»oo /»oo 

H 2 (s)= x s ~ 1 H(x)dx = J2 a k x s+ ^-\\ogx) Uk dx (x = e*) 

/•OO 

= VflJ t Vk e^ 8+ ^ t dt, 
k Jo 

the integral converging whenever 9?(s + //fc) < for all fc. But for m a non-negative integer 
and aeC with positive real part, J °° t m e~ at dt = m\a~ m ~ 1 . Thus 



^i(«) = E 



(s + Aifc)"* +1 ' 



and 



#2^) = £ 



^ q fc (-l)^V fc ! _ 



, ^ (s + ^))" fc+1 V ( s + ^)^ +1 
as required. 

Finally, we show that |^ r (s)| — > uniformly as \Sss\ — > 00, for r = 1,2. By the 
functional equation, it suffices to show this for |^ f 1 (s)|. Let s = a + it. We have 

*x(s) = + ^(s) = S 2 (l - s) + B 1 (s) + if^s). 

Now 1^(5)1 = 0(1/|*|), while 



iB^a + it)] 



x^F^x^^dx 
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The integral x a ~ 1 F 1 (x)dx converges uniformly whenever a < (3\ — 5 for any 5 > 0; 
hence by the Riemann-Lebesgue Theorem, it follows that the RHS integral tends to 
as \t\ — > oo uniformly for a < (3\ — 5. Similarly, |I?2(1 — cr + it)\ — > uniformly for 
a > 1 — j3 2 + 5. Hence \^i(cr + it) | — ► uniformly as \t\ — > oo for 1 — f3 2 + 5 < a < (3\ — 5. 

□ 

Remark. In a work in preparation [3U|, the second author and R. Nest have obtained 
(under hypotheses similar to those of Proposition 3.1) a generalised functional equation 
for ((s). The latter connects a suitable completion of the Beurling zeta function ((s) 
associated to the g-prime system V to that of (*(s), associated to a 'dual system' V* 
(which involves in general a continuous g-prime system); 13 this establishes part of a 
conjecture formulated in j2Zj, §4.4. (see §1.3 above). We note that the context of [3U] 
is not restricted to Beurling zeta functions and applies, in particular, to zeta functions 
associated with quasicrystals. 

§4. Partial orders on Af 

We have of course a great deal of freedom when choosing a system of generalised primes. 
Each pj can be chosen arbitrarily as long as it is larger than Pj-%. Every choice of system 
V results in an ordering of Af. For two different systems, we would (in general) expect to 
have two different orderings on the corresponding TVs. For example, in one case we might 
have p\ < P2-, while in the next maybe p\ > p 2 . This raises the following questions: 

(a) Are orderings on M uniquely determined by the choice of VI 

(b) Given that we know the ordering on A/", can we reconstruct VI 

The answer to (a) is negative for an obvious reason: having chosen V, then for any A > 0, 
the system V = {p x : p G V} produces the same ordering in its generalised integers 
as that of V — they are just the A th powers of the integers in Af. We show below that 
this is the only case where this happens; that is, two essentially different prime systems 
produce different orderings (see also for similar results). In the following, we set 
Af x = {n x : n E Af}. 

Theorem 4.1 

Let V\ and V 2 be two generalised prime systems with generalised integers Af± and Af 2 re- 
spectively. If the orderings of Af\ and Af 2 coincide, then V\ = V 2 for some A > and 
hence Af\ = Af 2 . 

Proof. Denote the primes in Pi by pi,p2, • • •, and those in V 2 by qi, q 2 , . . .. Let k, m G N. 
Then p™ G [Pi,Pi +1 ) for some n G N. Since Af 2 has the same ordering as Aft we also have 
q™ G [q™ , q™ +1 ). Taking logs gives 

mlogpfc mlogg fc 

n < < n + 1 and n < < n + 1 . 

log Pi log qi 

13 Determining when these g-prime systems have an infinite discrete part is an interesting and difficult 
problem that is far from resolved at this stage. 



25 



i.e. n = = [™*Z£h.\ It follows that 

L logpi J L logpi J 

mlogpk m\ogq k m\ogp k 

— 1 < n < — < n + 1 < — h 1, 

logpi loggi logpi 

and hence 

logPfc _ J_ < log Qk < logPfc J_ 
logpi m loggi logpi m 

This holds for all m. Letting m — > oo gives 

logPfc _ log gfc 
logpi loggi' 

i.e. pk = q£ where A = and hence V\ = V^- 



□ 



The above theorem actually shows that the order is determined uniquely (up to a 
constant) by the way the powers of the generalised primes are ordered. It is therefore of 
importance to consider the set of powers of generalised primes. We shall denote it by Q; 
i.e. 

q = { p n : p e V,n e N}. 

The set Q is isomorphic to N 2 = N x N via the isomorphism: p^ \— > (m, n). Furthermore, 
the ordering on Q induces an order on N 2 . Such an order necessarily satisfies the following 
three axioms: 

Al (m,n) < (m',n') whenever both m < w! and n < n', with strict inequality if n < n' . 

A2 (m,n) < (m f ,n') implies (m,kn) < (m',kn f ) for every k G N, with strict inequality 
if (m, n) < (m 1 , n'). 

A3 Finiteness: (i) for all n G N, there exists k G N such that (l,n) < (k, 1) and 
(ii) for all m G N, there exists / G N such that (m, 1) < (1, 1). 

On the other hand, we show below in Theorem 4.3 that for any order on N 2 satisfying 
axioms Al, A2, and A3, there is a generalised prime system V for which Q has the same 
ordering. 

First we need the following lemma: 
Lemma 4.2 

Let f : N — > R be such that for all m, n G N 

f(mn) _ f(n) 
mn n 

Then lim^oo exists. 



1 

< -. 

n 



(4.1) 
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Proof. By putting n — 1 in (4.1), it follows that is bounded. Let 



a = liminL 



/(") 



n 



By definition of a, there exists a sequence n& tending to infinity with k such that 

f(n k ) 



Hence, for fixed m G N, we have 



f{mn k ) 
rank 



a as k — > OO. 



a as fc — * oo, since 



f(mn k ) f(n k ) 



rank 



1 

< 



Now fix n G N, put m = n k in (4.1) and let fc — > oo. Then 



/(»»*) /(") 



< 



Thus 



and the result follows. 



/(n) 



1 

< - 

n 



□ 



Theorem 4.3 

Given an order on N 2 satisfying axioms A1-A3, there exists a generalised prime system 
V which induces this order. 

Proof. Fix k G N. For n G N, let /fc(n) be the unique positive integer for which 

(l,f k (n))<(k,n)<(l,f k (n) + l). 

This exists on account of A2 and A3, and is unique by Al. Hence, replacing n by mn 
(m G N), we have 

(1, /*W) < mn ) < (1> + !)■ ( 4 - 2 ) 

On the other hand, A2 implies that 



(4.2) and (4.3) give 



(l,m/ fc (n)) < (fc,mn) < (l,m(f k (n) + 1)). 



'l,f k (mn)) < (l,m(f k (n) + 1)), and 
1, mf k (n)) < (1, /fc(mn) + 1). 



(4.3) 
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Thus fkijnn) < mfk(n) + m and mfk(n) < fk{mn) + 1. Combining these and dividing 
through by mn gives 

fk(n) __L< fkijnn) < / fe (n) + 1 
n mn mn n n 

and so /^(n) satisfies condition (4.1) of Lemma 4.2. Hence — * for some Also, 
ctfc increases with k, since /fc(ra) does. 

Choose pi > 1 arbitrarily, and define g-primes by p k = p1 k (note that cti = 1). This 
gives a system of generalised primes which induces the same order. Indeed, let m — > oo 
in (4.4). Then / fc (n) < na fc < / fc (ra) + 1. Now if p n m < p n ^, (i.e. na m < n'a m >), then 

fm{n) < na m < n'a m , < f m >(n') + 1. 

Since, f m (n) and f m >(n') are integers, this implies f m (n) < f m >(n'), i.e. (m, n) < (m',n'). 
But if (m,n) = (m',n'), then (m,kn) = (m',kn') for all fc G N by A2. Hence ^ m ^ fcw ' > = 
^ m, [ fcw - and, letting fc — * oo, we have n« m = n'a m i, i.e. pj^ = p 7 ^,. 
This shows that pj^ < p^, implies (m, n) < (m',n'). 

" ' □ 

Remark. In the light of the results obtained in the present section, it would be interesting 
to develop a suitable theory of generalised valuations for g-integer systems. We leave this 
problem for future investigations. 
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